package com.xzc.auth.utils;

import com.xzc.model.system.SysMenu;

import java.util.ArrayList;
import java.util.List;

/**
 * @author 徐生
 * @version 1.0
 * Date 2024/3/25 19:56
 * Description: MenuHelper
 */
public class MenuHelper {
    //使用递归方法建菜单
    public static List<SysMenu> buildTree(List<SysMenu> sysMenus) {
        //创建list集合，用于最终数据
        List<SysMenu> trees = new ArrayList<>();
        for (SysMenu sysMenu : sysMenus) {
            //递归入口进入
            //parentId=0为入口
            if (sysMenu.getParentId() == 0) {
                trees.add(getChildren(sysMenu,sysMenus));
            }
        }
        return trees;
    }


    private static SysMenu getChildren(SysMenu sysMenu, List<SysMenu> sysMenus) {
        sysMenu.setChildren(new ArrayList<SysMenu>());
        //遍历所有菜单数据，判断id和parentId对应关系
        for (SysMenu it : sysMenus) {
            if(sysMenu.getId().longValue() == it.getParentId().longValue()) {
                if (sysMenu.getChildren() == null) {
                    sysMenu.setChildren(new ArrayList<>());
                }
                sysMenu.getChildren().add(getChildren(it,sysMenus));
            }
        }
        return sysMenu;
    }
}
